DAY39:Smallest possible sum


Posted by birdbirdmurmur on 2023-08-21

題目連結

https://www.codewars.com/kata/52f677797c461daaf7000740

解法

function solution(X) {

    function gcd(a, b) {
        if (b === 0) {
            return a;
        }
        return gcd(b, a % b);
    }

    const n = X.length;
    let result = X[0];

    for (let i = 1; i < n; i++) {
        result = gcd(result, X[i]);
    }

    return result * n;
}

筆記


#javascript #Codewars #gcd







Related Posts

【單元測試的藝術】Chap 10: 遺留程式碼

【單元測試的藝術】Chap 10: 遺留程式碼

S.O.L.I.D 設計原則(一) 內聚力&耦合力

S.O.L.I.D 設計原則(一) 內聚力&耦合力

如何使用 K8S 自動化定期 CronJob 抓網路公開資料

如何使用 K8S 自動化定期 CronJob 抓網路公開資料


Comments